NOTES ON PRIMES P ⌘ 1 mod D AND A P � 1 / D ⌘ 1 mod
نویسنده
چکیده
Let d > 0 be a squarefree integer and a be an integer, which is not 1 nor a square. Let P(a,d)(x) be the number of primes p x such that p ⌘ 1 mod d and a(p 1)/d ⌘ 1 mod p. Numerical data indicate that the function as approximately equal to a constant multiple of ⇡(x)/(d'(d)) for su ciently large x, where ⇡(x) is the number of primes up to x and '(d) is the Euler-' function. The involved constant multiple depends on both a and d. In this paper we obtain an average order of the function and explore some properties of the primes counted by the function.
منابع مشابه
On the Basic Character of Residue Classes
ON THE BASIC CHARACTER OF RESIDUE CLASSES P . HILTON, J . HOOPER AND J . PEDERSEN Let t, b be mutually prime positive integers . We say that the residue class t mod b is basic if theie exists n such that ta -1 mod b; otherwise t is not basic. In this paper we relate the basic character of t mod b to the quadratic character of t modulo the prime factors of b. If all prime factors p of b satisfy ...
متن کاملOn Functions Taking Only Prime Values
For n = 1, 2, 3, . . . define S(n) as the smallest integer m > 1 such that those 2k(k − 1) mod m for k = 1, . . . , n are pairwise distinct; we show that S(n) is the least prime greater than 2n− 2 and hence the value set of the function S(n) is exactly the set of all prime numbers. For every n = 4, 5, . . . , we prove that the least prime p > 3n with p ≡ 1 (mod 3) is just the least positive int...
متن کاملOn the distribution of the order and index of g(mod p) over residue classes II
For a fixed rational number g 6∈ {−1, 0, 1} and integers a and d we consider the set Ng(a, d) of primes p for which the order of g(mod p) is congruent to a(mod d). It is shown, assuming the Generalized Riemann Hypothesis (GRH), that this set has a natural density δg(a, d). Moreover, δg(a, d) is computed in terms of degrees of certain Kummer extensions. Several properties of δg(a, d) are establi...
متن کاملOn the distribution of the order and index of g(mod p) over residue classes
For a fixed rational number g 6∈ {−1, 0, 1} and integers a and d we consider the set Ng(a, d) of primes p for which the order of g(mod p) is congruent to a(mod d). For d = 4 and d = 3 we show that, under the Generalized Riemann Hypothesis (GRH), these sets have a natural density δg(a, d) and compute it. The results for d = 4 generalise earlier work by Chinen and Murata. The case d = 3 was appar...
متن کاملOn a congruence property of elliptic curves
Let d, α ∈ Z with d > 1. In this paper, we proved the following results about congruence properties of elliptic curves: (1) For elliptic curve E over the rational number field Q, if ♯Ẽp(Fp) ≡ α (mod d) hold for almost all primes p, then almost all supersingular primes p of E satisfy p ≡ α − 1 (mod d). In particular, α−1 is prime to d. Moreover, if φ(d) > 2, then E does not have complex multipli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015